2 00 2 Successive Minima and Lattice Points

نویسنده

  • MARTIN HENK
چکیده

The main purpose of this note is to prove an upper bound on the number of lattice points of a centrally symmetric convex body in terms of the successive minima of the body. This bound improves on former bounds and narrows the gap towards a lattice point analogue of Minkowski’s second theorem on successive minima. Minkowski’s proof of his second theorem is rather lengthy and it was also criticised as obscure. We present a short proof of Minkowski’s second theorem on successive minima, which, however, is based on the ideas of Minkowski’s proof.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on lattice points of zonotopes and lattice-face polytopes

Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski’s bound by replacing the volume by the lattice point enumerator of a convex body. To this we are interested in bounds on the coefficients of Ehrhart polynomials of lattice polytopes via the successive minima. Our resu...

متن کامل

Block Korkin{zolotarev Bases and Successive Minima

Let b 1 : : : b m 2 IR n be an arbitrary basis of lattice L that is a block Korkin{Zolotarev basis with block s i z e and let i (L) denote the successive minima of lattice L. and we present b l o c k Korkin{Zolotarev lattice bases for which this bound is tight. We i m p r o ve the Nearest Plane Algorithm of Babai (1986) using block Korkin{Zolotarev bases. Given a block Korkin{Zolotarev basis b ...

متن کامل

Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice

Let Ai(L), Ai(L*) denote the successive minima of a lattice L and its reciprocal lattice L*, and let [b l , . . . , bn] be a basis of L that is reduced in the sense of Korkin and Zolotarev. We prove that [4/(/+ 3)]),i(L) 2 _< [bi[ 2 < [(i + 3)/4])~i(L) 2 and Ibil2An_i+l(L*) 2 <_ [(i + 3)/4][(n i + 4)/417~ 2, where "y~ =min(Tj : 1 < j _< n} and 7j denotes Hermite's constant. As a consequence the...

متن کامل

Lattice Points in Large Borel Sets and Successive Minima

Let B be a Borel set in E with volume V (B) = ∞. It is shown that almost all lattices L in E contain infinitely many pairwise disjoint d-tuples, that is sets of d linearly independent points in B. A consequence of this result is the following: let S be a star body in E with V (S) = ∞. Then for almost all lattices L in E the successive minima λ1(S,L), . . . , λd(S,L) of S with respect to L are 0...

متن کامل

0 M ay 2 00 7 Maximal lattice free bodies , test sets and the Frobenius problem

Maximal lattice free bodies are maximal polytopes without interior integral points. Scarf initiated the study of maximal lattice free bodies relative to the facet normals in a fixed matrix. In this paper we give an efficient algorithm for computing the maximal lattice free bodies of an integral (d + 1) × d matrix A. An important ingredient is a test set for a certain integer program associated ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002